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ON THE NUMBER OF L-SHAPES IN EMBEDDING DIMENSION FOUR 


F. AGUILO-GOST, P. A. G ARCIA-S AN CHEZ, AND D. LLENA 


Abstract. Minimum distance diagrams , also known as L shapes , have been used to study some properties 
related to weighted Cayley digraphs of degree two and embedding dimension three numerical semigroups. 
In this particular case, it has been shown that these discrete structures have at most two related L 
shapes. These diagrams are proved to be a good tool for studing factorizations and the catenary degree for 
semigroups and diameter and distance between vertices for digraphs. 

This maximum number of L-shapes has not been proved to be kept when increasing the degree of 
digraphs or the embeding dimension of semigroups. In this work we give a family of embeding dimension 
four numerical semigroups S„, for odd n > 5, such that the number of related L-shapes is This family 
has her analog to weighted Cayley digraphs of degree three. 

Therefore, the number of L-shapes related to numerical semigroups can be as large as wanted when the 
embedding dimension is at least four. The same is true for weighted Cayley digraphs of degree at least 
three. This fact has several implications on the combinatorics of factorizations for numerical semigroups 
and minimum paths between vertices for weighted digraphs. 


Keywords: Numerical semigroup, factorization, weighted Cayley digraph, L-shape. 
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1. Introduction 

Minimum Distance Diagrams (MDD for short) have been used in different discrete structures to study 
several optimization problems. Most known examples of this use are metrical optimization problems in 
Cayley digraphs on cyclic finite Abelian groups and several questions in numerical semigroups. Frobenius 
number computation, factorization related properties and the study of Apery sets are some applications 
in the latter example. 

A Cayley digraph G = C(N] si ,..., Sk',pi, • •. ,Pk ) on the cyclic finite Abelian group Z^r generated by the 
generator set B = {si,..., s*.} C Ztv \ {0}, gcd(IV, si,..., Sk) = 1, is a directed graph with set of vertices 

V = Ztv and set of arcs A = j m {m + Sj) (mod N) \ m E V, 1 < i < fcj, where pi is the weight of 

the arc defined by Si , i E {1,..., k}. The length of a path in G is the sum of the weights of the arcs in 
the path. A minimum path from m to n is a connecting path from m to n with minimum length in G. 
The distance from m to n, d(?n, n), is the length of a minimum path from m to n. The diameter of G, 
D(G), is the maximum of the distances between pairs of vertices in G. The metric on G depends on the 
weights of his arcs. 

Let us consider unit cubes in M fc . Each unit cube [i\,ii + 1] X [* 2,^2 + 1] X ■ ■ • x [ik,ik + 1] £ has 
integral coordinates (*i,..., z*.) E Z fc and it is usually labelled with the vertex iisi + • • • + ikSk (mod N ) 
(sometimes it is also labelled with his ‘weight’ i\p\ + • • • + ikPk)- We denote the unit cube with coordinates 
(*i,..., ij~) by ifc]. Let < be the usual partial ordering in N k . A unified definition of minimum 

distance diagrams was given by P. Sabariego and F. Santos in 2009 [9] Definition 2.1] although other 
authors used this concept, see for instance Fiol et al. [5] and Rodseth [7]. Following the definition of |9], a 
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minimum distance diagram % related to G is a connected set of N unit cubes in with different vertex 
label and the following two properties 

(1) if u = \i\,...,i k J E 77, then the weight ||u|| = i\p\ + • • • + ikPk is minimum over all cubes with 

coordinates (j i,. . ,,j k ) E N fc fulfilling j\S\ H-b jkSk = hs\ H-b i k s k (mod N ), 

(2) if v = \j i,.. .,j k j is a cube with (ji,..., j k ) < (h, ■ ■ -,i k ), then v E U. 

It have been proved these diagrams are L-shaped regions of the plane (or rectangles) when k = 2 (0). 
For this reason they are called L-shapes when k = 2 and hyper L-shapes when k > 3. 
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Figure 1. C( Zg; 4, 7; 1,1) and two related MDD 

Usually, problems in Graph Theory are stated in the non-weighted version of arcs, that is, p\ = ■ ■ ■ = 
p k = 1. For instance, Figure [I] shows two minimum distance diagrams associated with C( Zg;4, 7;1,1). 
There is a significative difference between k = 2 and k > 3. When k = 2, it has been shown that these 
digraphs have two related MDD at most. For k = 3, Sabariego and Santos [9] gave an infinite family of 
digraphs with many associated MDDs. More precisely, given t ^ 0 (mod 3), set m = 2 +1 + 1 2 ; then, the 
digraph Gt = C(m(m — 1); 1 + m, 1 + mt, 1 + mt 2 ; 1,1,1) has 3(f + 2) associated MDDs. Taking t = 2, the 
digraph C(Z 56 ; 9,17, 33; 1,1,1) has 12 different associated MDDs that have been depicted in Figure [2| 

Changing weights {pi,... ,p k } provides a different metric on the digraph. Thus, the number of minimum 
distance diagrams eventually decreases. Non-weighted version of the digraph has more related MDDs 
than the weighted one. For instance, changing p± = p 2 = 1 to pi = 2 and p 2 = 3, only the second diagram 
in Figure [T] is an MDD related to C( Zg; 4, 7; 2, 3). Also taking p\ = 9, P 2 = 17 and ps = 33 only the fifth 
and the last diagrams in Figure [ 2 ] are MDDs related to G 2 = C( Z 56 ; 9,17, 33; 9,17,33). Table [l] shows 
the number of MDDs resulting from taking the weights p\ = 1 + m, P 2 = 1 + mt and p^ = 1 + mt 7 in Gt■ 
Important types of weights are pt = s* for all i. This choice of weights can modelize some properties of 
numerical semigroups on digraphs. 
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Table 1. Number of related MDDs for weighted and non-weighted Gt, t ^0 (mod 3) 


Now, we look at numerical semigroups to translate the Minimum Distance Diagrams to this setting. 

Given m,...,n k E N with gcd(rei, ..., n k ) = 1, the numerical semigroup generated by A = {m, ..., n k } 
is the set S = (n\, ..., n k ) = {x\n\ + • • • + x k n k : (xi,..., x k ) E N fc }. We use the notation Ax = 
x\n\ + • • • + x k n k for x E N fc . 
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Figure 2. C{ Zs6;9,17,33; 1,1,1) and related MDDs 


Let S' be a numerical semigroup minimally generated by A (no proper subset of A generates the same 
semigroup), and let k be the cardinality of A. which is known as the embedding dimension of S. 

The set of factorizations of s £ S is Z(s) = {x £ | Ax = s}. For a subset X of S, let Z(X) = Z(a;) 

(this union is disjoint). 

For a,b£ Z, we write a <s b if b — a £ S. Let CCS. We say that C is closed if whenever a £ C and 
b <s a, then b £ C. 
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Definition 1. Fixed C a nonempty closed subset of S, we say that L C N fc is an L-shape associated to 
C if the following two properties hold 

(Cl) the map x H > Ax is a bijection from L to C (#(Z(c) n L) = 1 for all c € C ), 

(C2) if x E L, then y E L for every y E with y < x. 

A particular case of closed sets in a numerical semigroup are the Apery sets. Let m E S\ {0}. The Apery 
set of m in S is the set 

Ap(S, m) = {s E S | s — m 0 S}. 

It can be easily shown that Ap (S,m) = {rco,... ,w m - 1 }, where uy = min{s E S \ s = i (mod m)} for 
i E {0,... ,m — 1}. In particular, the cardinality of Ap (S,m) is m (see for instance [8) Lemma 2.4]). 

Given a numerical semigroup S = (n±,... ,rik), let us consider the related digraph 

Gs = C(rik;ni, ..., rik-i; m, • • •, ^fe-i)- 

Many metric properties of the digraph Gs give information on the semigroup S. For instance, for k = 3, 
generic properties of the sets of factorizations are studied in [I]. 

Let us denote the weight of the unit cube u = [ii,.. . as ||u|| = n i i i + • • • + nk-iik~i- If T~i is a 

minimum distance diagram associated with Gs, then it can be seen that 

Wh = {\H\ | ueH} = Ap (S,n k ). 

Thus, an L-shape related to S is equivalent to a minimum distance diagram associated with Gs- It is 
also known that for embedding dimension three, S admits at most two L-shapes. So, there is a natural 
question arising from this equivalence for embedding dimension larger than three: are there numerical 
semigroups with a number of related L-shapes as large as we want? As far as we know, there is no related 
work in the bibliography. 


2. A DISTINGUISHED INFINITE FAMILY OF 4-SEMIGROUPS 

We have implemented the construction of L-shapes in the numericalsgps (j3j) GAP ([Hj) package. Com¬ 
puter evidence convinced us to look for a parameterized family of embedding dimension four numerical 
semigroups with as many L-shapes as desired. 

Bresinsky in [3] gave a family of numerical semigroups with embedding dimension four with arbitrary large 
minimal presentations (embedding dimension three numerical semigroups admit minimal presentations 
with at most three elements; thus the analogy with our setting). Unfortunately all the elements in his 
family have exactly two L-shapes. 

In order to look for primitive elements, we developed an algorithm in p] that gave us some light to find 
the family of semigroups that we present in this paper. 

Let n be an odd integer greater than or equal to five. Set 

T = (n , 3 n — 2, 3n — 1) and S = T U {F(T)} = (n, 3n — 2, 3n — 1, F(T)), 

where F(T) denotes max(Z \ T), the Frobenius number of T. 

Observe that a minimal generating set for T is {n,3n — 2,3?r — 1}. Hence there exists an epimorphism 
4> : N 3 —> T, i j){a, b, c) = an+6(3n—2)+c(3?r—1). The kernel of <f>, ker 4> = {(a, /?) E N 3 xN 3 | 0(a) = 0(/?)} 
is a congruence. A minimal generating system of ker 0 as a congruence is known as a minimal presentation 
for T. Minimal presentations turn out to be a key tool in the study of factorizations. 

In order to find a minimal presentation of T we must find the least multiple of each generator that belongs 
to the semigroup spanned by the other two (see for instance [8] Example 8.23]). 
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Clearly, 2(3 n — 1) = 3n + (3 n — 2). Observe that if we look for the least multiple of 3ra — 2 that belongs to 
(n, 3n — 1), we have to solve the equation a(3n — 2) = bn + c(3n — 1). Thus we are looking for a, b, c E N, 
a/0 such that (3a — b — 3 c)n = 2a — c. Hence we must solve 

f 3a — b — 3c = k, 

I 2a — c = kn, 


with k E N. We get the parametrized solutions a = kn + c and b = fc ( 3n ~ 2 )~ 3c . p or = o there is no 
nonnegative solution to the equations, and thus the least possible a is reached for k = 1, and since n 
is odd, in order to get a E N, c cannot be zero. Hence the least possible value of a is n 2 , and then 
b = 3n ~ 5 E N and c = 1. So we already have two relations among the generators: 


2(3n — 1) = 3n + l(3n-2), 

2±l(3ra-2) = ^n + l(3n-l). 

In light of |8j, Lemma 10.19], the third relation can be obtained from these two by “adding” them together: 


3r ^t 1 n = H ^- L ( 3n ~ 2 ) + 1 ( 3n ~ 1 )' 


Therefore, a minimal presentation for T is 

( 1 ) 


((0,0,2), (3,1,0)), ( (0,^,0), 


3n — 5 


, 0,1 


3n + 1 


, 0,0 , 0 


n — 1 


From |H Proposition 2.20 and Lemma 10.20], we obtain that the set of pseudo-Frobenius numbers of S, 
PF(T) = {zeZ\z + T\ {0} C T}, is 


PF(T) = 


3n - 7 3n - 7 
—-—n + 1, —-—n + 2 


In particular F(T) = 3n 2 7 n+2 and F(T) — 1 0 T. This implies that F(S') = F(T) — 1 and as a consequence 
of this, max Ap(S l ,F(T)) = 2F(T) — 1 = n(3n — 7) + 3 ([8, Proposition 2.12]). 


2.1. Factorizations of the elements of the Apery set. In this section we describe what are the 
factorizations of the elements of Ap(S l , F(T)). We are going to use extensively the fact that Ap(5, F(T)) 
is a closed set, as it has been remarked before. Also every element s in Ap(S, F(T)) is in T, and thus we 
identify the set Z(s) with a subset of N 3 ; indeed Z(s) is in one-to-one correspondence with 0^ 1 (s). 

Lemma 2. Let s E Ap(5,F(T)). There exists exactly one factorization ( x,y,z ) E Z (s) such that z < 2, 
y < and x < . 


Proof. We can use the minimal presentation of T to obtain one factorization of s with the third coordinate 
less than two and the second less than n 7)’. Notice that as n 3n 2 l — F(T) = 4n — 2 E 5, we have 
n 3n±i ^ Ap(5 l , F(T)), and so the third relation is never used on the factorizations of s. As n 3n ^ 1 — F(T) = 
3n — 2 E S, the first coordinate must be less than 3n 2 ~ 1 . 


Now assume that there is another (x',y',z') E Z(s) with z' < 2, x' < 


3n—l 


and y < From the 


definition of minimal presentation there should be a chain of reductions going from ( x,y,z ) to (x',y',z') 
by using the relations in the minimal presentation. We already know that the third relation cannot 


be used. Also as z,z' < 2 and y, y' < 
(^,0,1) < (x,y,z). If (^,0,1) < 


^ 2 ^, the only possibility is that either (3,1,0) 


x < in 2 1 , whence x - 


( x,y,z ), then z = 1 and ( 


x — 


3n—5 


,y + *¥, o) 


( x,y,z ) or 
Z(s). Also 


2 

< 3n 2 ~ 1 — 3n 2 ~ 5 =2. So to meet this new factorization we cannot apply the first 
relation, which means that we can only, eventually, use the second one obtaining always factorizations with 
second coordinate greater than Assume now that (3,1,0) < (x, y, z). Then (x — 3,y— l,z + 2) E Z(s). 
Again, as x < 3n 2 ~ 1 , x — 3 < 3r fT 5 , and y — 1 < n 2 l ■ So we cannot apply here the second relation. This 
means that we could only apply here the first one, obtaining in any case factorizations with last coordinate 
greater than two. □ 
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We can define an injective mapping from Ap(5, F(T)) to N 3 that assigns to every s E Ap(5, F(T)) the 
only factorization ( x,y,z ) fulfilling the conditions of Lemma |2j Let us denote this map by 

nf : Ap(S, F(T)) -A N 3 . 

For s E Ap(S, F(T)), we will say that nf(s) is the normal form of s. As usual, given X C Ap(5, F(T)), 
we write nf(A) = {nf(s) | s E A"}. 

Lemma 3. Under the standing hypothesis, 

{( 3 ^)" + (Ar) (3 ’ ,_2) ' "+(^)( 3 »- 2 ). 

( 3n — 5 \ ( n — 5 \ . 

[ 2 J H + ^ 3n ~^ + ^ 3n ~ 1 ’ 

(~2~) " + (^) ( 3 « - 2 ) + (3» - 1)} £ Ap(S, F(r)). 

Proof. Clearly, (^) n + (==5) (3n - 2) E S, and (^) n + (==5) (3 n - 2) - F(T) = F(T) - 1 0 S. 

As n + (3n — 2) — F(T) = 2n — 1 <fL S, it easily follows that n + (3 n — 2) is in the Apery set. 

From identity ( 3n 2 ~ 5 ) n + ( r ^) (3n — 2) + (3n — 1) — F(T) = F(T) — n, it follows the third element also 
belongs to this Apery set. 

Finally, the last element in the list is in the Apery since ( 3n ~ 3 ) n + (3 n — 2) + (3n — 1) — F(T) = 

F(T) - (3 n - 2) 0 5. 

□ 


Let 


„ i , , o , 3n — 3 n — 3 

F = { {x, y, 0) E N 3 | x < —-— ,y < -— 

, , , q . 3n — 3 ^ n — 7 

U <J (®,y, 1) E N 3 | x < —-—, y < —^ 


U < (x, y, 0) E N 3 | x < 1, y = 


n — 1 


, , , q . 3n — 5 77, — 5 

U { (x, y, 1) E N 3 | x < —-—,y = — 


We will denote respectively F\ , F 2 , F 3 and F 4 the four sets in the above representation of F. 
Lemma 4. The map nf : Ap(S, F(T)) -A F is a bijection. 


Proof. By using Lemma[3]and the fact that Ap(5, F(T)) is closed, we have xn + y{3n — 2) E Ap(5, F(T)) 
for all (x, y, 0) E F\ U F 2 . Also, the elements xn + y(3n — 2) + (3 n — 1) belong to the Apery Ap(5, F(T)), 
with (x, y, 1) E F 3 U F 4 . 

All the elements we have obtained so far are different by Lemma [2} Counting them all, we get 


3n — 1 


n — 1 


+ 2 + 


3n — 1 


n — 5 \ 3n — 3 

+ -A- 


3n 2 — 7 n 


+ 2 = F(T). 


And as the cardinality of Ap(S, F(T)) is precisely F(T), we obtain the desired result. 


□ 


Observe that F is an L-shape associated with Ap(S', F(T)). 
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2.2. Computing the number of factorizations of elements in Ap(S, F(T)). 

Lemma 5. An element s 6 Ap(S', F(T)) has only one factorization if and only if nf (s) satisfies one of 
the following disjoint conditions: 


1) 

nf(s) 

= (®,o,o) 

with 

0 

< 

X 

< 

3n— 3 

2 > 

2) 

nf(s) 

= (®,o,i) 

with 

0 

< 

X 

< 

3n—7 

2 > 

3) 

nf(s) 

0 s 

cnT 

II 

with 

1 

< 

y 

< 

n— 3 

2 ? 

4) 

nf(s) 

= (x,y,0) 

with 

0 

< 

X 

< 

1 and 1 < y < 

5) 

nf(s) 

= (x,y, 1) 

with 

0 

< 

X 

< 

2 and 1 < y < 


Proof. Notice that we are looking for elements in F such that they are not bigger than or equal to 
(with respect to the usual partial ordering in N 3 ) any of the six factorizations involved in the minimal 
presentation of S, ([Tj) . So the sufficiency is clear. 

As ((0,0, 2), (3,1,0)) is in the minimal presentation, we have that z < 2. We begin with the case y = 0. 

• If ^ = 0, as we have elements with only one factorization, the factorization (x, 0, 0) must not be 

bigger than or equal to ( 3 n ^ l ~ 1 ,0,0). If this were not the case, we could apply the third element of 
the minimal presentation. Then we are choosing elements in F\ , so only can take x < 3n 2 ~ 3 . 

• lfz = l, the factorization (x, 0 , 1 ) must be located below ( 3 n ~ 5 , 0 , 1 ) since, otherwise, (x — 3n 9 ~ 5 , 0 ) 

would be another factorization of nf(s) (in this case we are lying in F^. but in this case this is not 
relevant). 

Now we look at the case y > 0. In this setting we have x < 3. We distinguish either z = 0 or z = 1. For 
z = 0 we get two subcases. 

• If x = 2, these elements are in F\ , and consequently we have y < n f :i . 

• If x < 1 , we are choosing elements in F 2 , so we have y < 

Finally, if y > 1 and z = 1, we are taking elements in F 3 U F 4 , whence y < r F^-. □ 

Corollary 6. There exist 6 n — 13 elements in Ap(5, F(T)) with only one factorization. 


Proof. We only need to sum the elements in each of the five items from Lemma [5} 


3n — 1 3n — 5 n — 3 n — 1 n — 5 
—x-1- 7 ;-1--1- 2— -b 3—-— = 6n — 13. 


□ 


Define M t as the set of elements in Ap(S, F(T)) having i factorizations, i.e. 

Mi = {s£ Ap(5,F(T)) | #Z(s) = i). 

Lemma 7. Let i be a positive integer such that 2 < i < . An element s € Mi if and only if 

nf(s) = ( x,y,z ) satisfies one of the following disjoint conditions: 

1) y = i- 2, z = 1 and f - < x < 

2) y = i — 1, z = 0 and 3 (i — 1) < x < 3n f 3 , 

3) y = i — 1, z = 1 and 3(i — 1) < x < 3n 2 ~ 7 , 

4) i < V < z = 0 and 3(i — 1) < x < 3i — 1, 

5) i <y < z = 1 and 3(i — 1) < x < 3i — 1. 
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Proof. To construct the set of all factorizations of an element s E Ap(S, F(T)), we can start with 
nf(s) = ( x,y,z ), and then, by using the elements of the minimal presentation, as times as possible, 
we can find the remaining factorizations for s (this is a consequence of [8j Lemma 8.4]). As we will 
take elements in Ap(5, F(T)), then, as we have seen in the proof of Lenuna[2j only ((0, 0, 2), (3,1, 0)) and 
((0, 0) , ( 3r f]~ 5 ,0, l)) can be used in this construction. We denote them as mp] and mp 2 , respectively. 

We will refer to operation mpj when we obtain a new factorization of an element by using the relation 
mp,. For instance, from the factorization (0,0,2), by using mp 1 , we obtain (3,1,0). 

Starting with (x, y, z) = nf(s), the operation mp x only can be applied by subtracting (3,1, 0) and adding 
(0,0, 2), since the elements in F have z < 1. Analogously, operation mp 2 only can be applied by subtract¬ 
ing ( 3n 2 ~° , 0, l) and adding (0, ^^,0); we can not subtract (0, ^^,0) because the second coordinate of 
the elements in F are less than or equal to . Also, the operation mp 2 can only be applied to elements 
on F with the first coordinate x = '' in f 3 or x = 3n 2 ~ 5 and the third coordinate z = 1. 

We are going to see that in the tree of factorizations obtained by applying mp 1 and mp 2 , whenever we 
apply mp 2 , we encounter a leaf, that is, we cannot obtain new factorizations following this path. Actually 
the tree (rooted in nf(s)) would have the following two possible shapes. 

nf(s) 

o 

mp! 

O 

6 

mp, 

O 

First main idea: we only can apply mp 2 once, and after applying mp 2 we can not use mp 1 
anymore (corresponds with the figure on the left in the above picture). When we apply mp 2 to one of 
the elements in F. we obtain (x',y', 0) with x 1 < 1 . So we can not apply mp 2 again because the first 
coordinate is now either x 1 = 0 or x' = 1, which is less than 3 Ty 5 . Then, we can not apply operation 
rnp j anymore because x' < 1 and z' = 0. So we can apply mp 2 no more than one time and only for the 
elements s E Ap(S', F(T)) that have the first coordinate of nf(s) either x = 3n 2 ~ 3 or x = 3rt 2 ~ 5 . 

Second main idea: after applying mp 1 we cannot use mp 2 (associated to the figure on the right 
in the above picture). If the first coordinate of nf(s) is different from x = 3 ” 2 ~ 3 or x = 3n 2 ~ 5 , then we 
can only apply mp 1 to obtain a new factorization. Afterwards we can not apply mp 2 anymore to any 
new factorization obtained applying operation mpp This is because each time mp 1 is applied, the first 
coordinate of nf(s) decreases. 

So, in order to count all possible factorizations obtained from nf(s) with s E Ap(S', F(T)), we must 
enumerate how many times we can apply operation mp-L first. Then, whenever the first coordinate is 
x > 3n ^~ 5 , we can construct an extra factorization with the use of mp 2 . 

Thus, for every element in F. we try to apply operation mp 2 to nf(s) and then, we try to apply operation 
rnp j to nf(s) as many times as possible. 

To justify the five cases in the statement, we show first that when y < i — 2 there are not i factorizations. 
So take (x, y,z ) E F with y < i — 2. Recall that we can apply mp 2 once, at most. When applying 
operation mp l5 we subtract one on the second coordinate. So in this settings, we can apply at most 
* — 3 times mp x and, eventually, one more time mp 2 . This process adjoins up to i — 3 + 1 = i — 2 new 
factorizations, that added to the original ( x,y,z ), cannot give i factorizations. 

Now we consider s E Mi with nf(s) = ( x,y,z ). 
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• If the second coordinate is y = i — 2, as we have seen above, we can obtain i — 2 new factorizations 
with mp 1 . So to get exactly i factorizations, we need an extra one by applying mp 2 . But this 
is possible if and only if z = 1 and x G { 3n if 3 , 3 n 2~ 5 }. In these cases, as > i. we get 
x > 3n ^ 5 > 3n 2 ~ 9 > 3 i, and the first coordinate is large enough to subtract (i — 2) times 3. This 
corresponds with 1). 

• Now we assume y = i — 1. We can construct i — 1 new factorizations by applying the mp 1 operation 
and, adding the original one, we obtain i factorizations. So, it is necessary that operation mp 2 can 
not be applied. Hence, we have z = 0 and x < 3 f V 3 (when (x, y, z ) G T\), or z = 1 and x < 3n 2 ~ 7 
(when ( x,y,z ) G F 3 ) as in this case, if x > 3n 2 ~ 5 we can apply mp 2 . In both cases, we also need 
that x > 3(i — 1). This yields 2) and 3). 

• If we take y > i, we need to have x < 3i — 1 to ensure that we only can apply mp x i — 1 times. As 

x < 3i — 1 and 2 < we have x < 3i — 1 < 3n 2 11 , so operation mp 2 can not be applied. In these 
cases, we will need again the extra condition x > 3 (i — 1). Finally, recall that the case y = 
and z = 1 is not in the Apery set Ap(S, F(T)). For this reason, in 5), there is one element less. 
This yields 4) an d 5). □ 

Remark 8 . We left the proofs of the following curious facts to the reader. 

1 ) Mi = 0 for i > . 

2 ) Mi has 6 n — 12 z — 1 elements for i < 

3 ) Eien#Mi = F(T). 

2.3. Restrictions on the construction of L-shapes. Let L be an L-shape associated with S. Con¬ 
ditions (Cl) and (C2) imply that, if / is a factorization of s G S appearing in L, then any /' < / 
corresponds to a factorization of an element s' G S (actually in the Apery set of F(T)). Moreover, f is 
the only factorization of s' occurring in L. 

With this idea in mind, we start showing that the minimal elements in Z(Mj) are enough to “control” all 
the elements in Z(Mj). 

Lemma 9. Let s G Ap(5, F(T)) and let G Z(s). Then nf(s) = (a,/3, 7 ) if and only if j3 < n f 1 

and 7 G {0,1}. 


Proof. This statement follows from lemmas [2] and |4j □ 

Lemma 10. Let i be a positive integer. If we take s , s' G Mi, then the following facts are equivalent: 

1) nf(s') < nf(s) ? 

2) for any factorization ( = (a,/3, 7 ) G Z(s) there exists a unique (' = 7 ') G Z(s') such that (' < (. 

Proof. 2) implies 1) follows easily from the characterization of normal form given in Lemma [9j 

Let us see now that statement 1) implies 2). Write nf(s) = nf(s') + (a, 6 , c), with (a, b, c) G N 3 \ {(0, 0, 0)}. 
It follows that ( a,b,c ) + Z(s') C Z(s). As both sets have the same cardinality, i, we obtain an equality. 
Assertion 2) now follows easily. □ 


Let Mi = {s G Mj | nf(s) is minimal in nf(Mj)}. From Lemma 10 and (C2), in order to construct an 
L-shape for every possible i, we only have to choose a factorization for each s G Mi. 


The following result gives these minimal elements. 

Lemma 11. Minimals<(nf(Mj)) = {( 3n 2 ~ 5 ,i — 2, l) , (3(* — 1 ),i — 1,0)}. 
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Proof. From Lemma [7J 

f / 3 n _ 5 \ 

Minimals<(nf(Mj)) = Minimals<< —-—, i — 2,1 , (3(z — 1 ),z — 1,0), 


(3(z - 1), * - 1,1), (3(z - 1), i, 0), (3(z - 1 ),i, 1) 


and the statement follows. 

Corollary 12. Each A4 * has two elements. 

M i = i Si = 3n ~ !i 


□ 


( 3n — 5 'i 

< Sj = —-—n + (z — 2)(3 n — 2) + 3n — 1, s' = 3(z — 1 )n + (z — l)(3n — 2) > . 

Next lemma gives an important reduction for the construction of L-shapes. By using this result, it is only 
necessary to choose a factorization involved in mp l5 that is, (3,1,0) or (0,0,2), to control all s' £ Ali, 


i £ {3,..., Vi- 

Lemma 13. Let L be an L-shape associated with S = (n, 3n — 2, 3n— 1, F(T)}, and let s = 3n + (3n —2) = 
2(3n — 1) and i £ {3,..., 

1) Z(s) = {(3,1,0), (0,0,2)}. 

2) If (3,1, 0) E L, then L n Z(s') = {(3(z — 1), i — 1,0)}. 

3) If (0, 0, 2) € L, then L n Z(s') = {(0, 0, 2(z - 1))}. 

In particular, L n Z(s') C {(3(z — 1), i — 1,0), (0, 0, 2 (i — 1))}. 


Proof. The first assertion is already known, and it follows from 0 and the proof of j8j Theorem 10.25]. 

The factorizations of the element s' ; are (3x, x, 2{i — 1 — x)) for x £ {0,..., i — 1}. Take x £ {1,..., i — 1}. 
If (3x, x, 2{i — 1 — x)) £ L, then (3,1,0) < (3x, x, 2{i — 1 — x)) and (0,0, 2) < (3x, x, 2{i — 1 — x)). Hence 
Condition (C2) asserts that (3,1, 0), (0,0, 2) £ L , and thus #Z(s)flL = 2, contradicting (Cl). This means 
that none of these factorizations can be in L. Assertions 2) and 3) now follow easily by taking x = 1 and 
x — % — 1. □ 


Notice that s = s' 2 . 

Lemma 14. Let L be an L-shape associated with S = (n, 3 n — 2, 3n — 1 ,F(T)), and let i £ {3,..., 

Then LnZ(si) C { (^, z - 2, l) , (0, ^ + z, 0) , (^ - 3(z - 2), 0, 2(z - 2) + l)}. 

Proof. The other factorizations of s, are ( 3n 2 ~ 5 — 3x,i — 2 — x,2x + l) with x £ {1,...,z — 3}. Arguing 
as in Lemma [I3l we deduce that they cannot be in L. □ 


Remark 15. When z = 2, we have only two possible choices: (0, 0) and ( 3n 2 5 , 0, l) . The first and 

third factorizations given by Lemma 14 are the same. 


2.4. A family of L-shapes. Now we will try to put, in an ordered way, the different possible factoriza¬ 
tions for each element of {s} U {s* | z £ {2,..., Such possible factorizations are given by Lemma 

M 

For z = =yn the element s .-i = (n — 2)(3 n — 2) has the following three factorizations to choose: 

(0, n - 2,0), ( —-—, ——-, 1 ) , (5, 0, n - 4). 
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(a) The factorization (0, n — 2, 0) is over (0, + *, 0) f° r all possible i. So, when choosing (0, n — 2,0), 

the L-shape L must contain the factorization (0, + i. 0) of the other possible Sj’s. We can choose 

for s both of its factorizations, that is, either (0,0,2) or (3,1,0). Therefore, we can construct two 
different L-shapes from (0,n — 2,0). The choices for s * and s' are respectively (recall that the rest of 
factorizations of elements in Ap(S l , F(T)) are forced by them): 

( 0 ,^ 0 ),..,( 0 ,^ + b 0 ),..,( 0 ,n-2,0), 

(0, 0, 2),..., (0, 0, 2(i — 1)),..., (0,0, ri — 3), 
or 

( 0 ,^ 0 ),..,( 0 ,^ + b 0 ),..,(°,n- 2 , 0 ), 

(3,1,0),..., (3(z - 1), * - 1, 0),, (3^, ^, 0 ) . 


(b) If we choose ( 3n 9 5 , — j -, l) as the factorization of Sn -2 in L, then all the other elements must be 

put in ( 3n ~ 5 , i — 2, l). Even s must be put in (3,1,0) because it is under ( 3n ~ 5 , r bp, l). So we only 
can construct one L-shape from ( 3n 2 ~ 5 , l) (this construction corresponds to elements in F). The 
choices for s* and s' are respectively 


3n — 5 



3n — 5 


-,*- 2,1 


3n — 5 n — 5 \ 


(3,1,0),..., (3(i — l),i — 1,0),.. 



3 


n — 3 
2 



(c) Finally, if we choose (5,0,n — 4) for the last element Sn^u, we can not take (3,1,0) for s, because 
(0,0, 2 ) is below (5, 0, n— 4). So, as we cannot choose (3,1, 0) for s, we also cannot select ( 3n 2 ~ 5 , i — 2 , l) 
for Si, *€{2,..., since (3,1,0) is below these elements. Hence we can only choose for s «-3 = 

(n — 3)(3 n — 2) two factorizations: (0,n — 3,0) and ( 8 ,0, n — 6 ). Both of them are feasible. Now, if 
we choose (0,n — 3,0), the remaining elements are determined by this selection, as in (a). However, 
if we choose ( 8 , 0,n — 6 ), we have two new possibilities. Therefore, we obtain a new L-shape in each 
step. There are steps, so we have new L-shapes. The choices for s t and s' are respectively: 


0 

II 

(O.nfl.O)... 

,, (0, *=£ + i, 0) ,,,., (0, n - 4, 0), (0, n - 3,0), (5, 0, n - 4), 

(0, 0, 2),..., (0, 0, 2(i — 1)),..., (0, 0, n — 3) 

3 = !, 

( 0 ,n±l, 0 )... 

., (0, ^ + i, 0) ,..., (0, n - 4, 0), (8,0, n - 6), (5,0, n - 4), 



(0, 0, 2),..., (0, 0, 2(i — 1)),..., (0, 0, n — 3) 

• _ n—5 

J ~ 2 > 

(^. 0 . 1 ),. 

..,(^-3(i-2),0,2(i-2) + l),...,(8,0,n-6),(5,0,n-4) 
(0,0,2),..., (0,0, 2(i — 1)),..., (0,0, n — 3) 


Summarizing, we can obtain two L-shapes from (0, n — 2,0), one more from ( 3n 9 5 , 1), and n 2 3 new 

L-shapes from (5,0, n — 4). So, we can construct 2 + 1 + = f Jiff eren t L-shapes for (n, 3n — 2, 3 n — 

1,F (T)). 

Theorem 16. The number of different L-shapes for an embedding dimension four numerical semigroup 
is not upper bounded. 


Proof. Consider T m = (m,3m — 2,3 m — 1) and S m = (m, 3m — 2,3m. — l,F(T m )) for odd m > 5. 
For any integer n greater than four, we can take T 2„_3 = (2 n — 3,3(2n — 3) — 2,3(2n — 3) — 1) and 
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S'ln—'s = (2n — 3,3(2 n — 3) — 2,3(2 n — 3) — l,F(T 2n _ 3 )). There exists, at least, ( ' 2n 2 3 ' >+3 = n different 
L-shapes associated to S 2 n- 3 ■ □ 


Figure [3] shows the L-shapes obtained for m = 17 and n = 10. 

Remark 17. From Lemma [7J we can obtain the maximal elements in each M t . From these elements 
we can obtain the pseudo-Frobenius numbers of S because pseudo-Frobenius numbers are the maximal 
elements in the set Ap(S 2n _ 3 , F(T 2n _ 3 )) - F(T 2n _ 3 ) = {w - F(T 2n _ 3 ) | w € Ap(S 2n _ 3 , F(T 2n _ 3 ))}, with 
respect to < 5 . One can easily deduce that 

( 3 n 2 — 9n + 4 3n 2 — 7n + 2 3n 2 — 13n + 8 

PI (S) = 


Remark 18. Theorem [16] has his counterpart for weighted Cayley digraphs of degree three. More 
precisely, the digraph C(F(T 2n _ 3 ); 2 n — 3,6n — 9, 6n — 10; 2 n — 3, 6n — 9, 6n — 10), for n > 4, have related 
n minimum distance diagrams. 
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